® 



Europaisches Patentamt 
European Patent Office 
Office europ6en des brevete 



Sx 



(12) 



@ Publication number : 0 664 638 A2 
EUROPEAN PATENT APPLICATION 



@ Application number : 94309098.5 
(g) Date of filing : 07.12.94 



@ Int. CI.': H04M 11/06, H04L 12/26, 
H04L 1/24 



@ Priority : 23.12.93 US 173332 

(43) Date of publication of application : 
26.07.95 Bulletin 95/30 

@ Designated Contracting States : 
DE FR GB 

(71) Applicant : AT & T Corp. 
32 Avenue of tlie Americas 
New York, NY 10013-2412 (US) 



Inventor : Feiner, Alexander 

4 Sailers Way 

Rumson, New Jersey 07760 (US) 
Inventor : Saltzberg, Burton Reuben 
91 Southview Terrace 
MIddletown, New Jersey 07748 (US) 

@ Representative : Johnston, Kenneth Graham et 
al 

AT&T (UK) Ltd. 

5 Mornington Road 

Woodford Green Essex, IG8 OTU (GB) 



00 
CO 

<o 

s 

CD 



UJ 



@ Facility type determination technique. 

@ The disclosed facility type determination 
technique ascertains whether or not a facility 
connection is solely digital. In the disclosed 
embodiments, this infonmation is used to estab- 
lish the rate at which data is coupled through 
the facility connection. More specifically, a pre- 
detenmined test signal including a pseudoran- 
dom sequence of digital signals is transmitted 
through the facility or combination of facilities 
connecting a data source to a data destination 
after the connection between the source and 
destination Is established. The received test 
signal is examined at the destination and the 
examination results are used to detennine the 
rate at which data is subsequently transmitted 
between the data source and data destination. 
Advantageously, this technique does not res- 
trict network facility management and can be 
employed in a variety of data communication 
applications. 
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Technical Field 

The present invention relates to communications 
systems and, more particularly, to a technique for de- 
termining the type of facility which will be transporting 5 
a data communication. 

Bacltground of the Invention 

Various types of facilities are used for transport- io 
Ing data communications. These types include a va- 
riety of metallic (non-carrier), analog carrier and dig- 
ital carrier facilities. In the present public switched tel- 
ephone network (PSTN), data rates of 9600 baud are 
routinely carried and data rates of up to 28.8 baud are is 
contempiated. In general, the maximum data rate 
which can be transported in a given situation varies 
with the facility assigned to transport the communica- 
tions. The data transport connection between net- 
work end-points may be a single facility or may be a 20 
combination of several facilities. In the former situa- 
tion, the maximum data rate that may be allocated to 
the customer is that which may be transported by the 
assigned facility while in the latter situation the max- 
imum data rate allocated to the customer is the data 25 
rate of the facility having the smallest maximum data 
rate in the facility combination. Complicating this 
process is the fact that the facility or facility combin- 
ation assigned to a given connection may vary each 
time the connection is requested by the customer. As 30 
a result, the maximum data rate allocated to the cus- 
tomer can't exceed the maximum data rate transport- 
able by the facility in the pool of such facilities which 
may be assigned to a particular connection. In appli- 
cations where the data rate allocated to the customer 35 
using the above-described process is not acceptable, 
a facility or a combination of facilities or a subset of 
facilities types can be preasslgned to transport data 
in a given application. While this solution meets a 
customer's data rate requirements, the preassign- 40 
ment restricts network facility management and often 
results in an increased network usage cost to the cus- 
tomer. Consequently, it would be extremely desirable 
if a technique could be devised which would permit 
greater data rates in a manner which would be trans- 45 
parent to an unrestricted network facility manage- 
ment scheme and, therefore, not likely to result in an 
increase of the network usage cost assessed to the 
customer. 

50 

Summary of the Invention 

The present Invention is based on the recognition 
that the percentage of digital facilities In the network 
has rapidly increased with the deployment of digital 55 
switches. Accordingly, at any given time there is an in- 
creased likelihood that the facility or combination of 
facilities fonming an end-to-end connection may per- 



mit a greater data rate than the allocation based on 
the mere possibility of some low data rate facility be- 
ing assigned. Pursuant to the present invention, a 
predetermined test signal is transmitted from a data 
source to a data destination after a facility connection 
is established therebetween. At the destination, the 
received test signal is examined and the result of this 
examination indicates the type of facilities connecting 
the data source and data destination. 

In the disclosed embodiments, the predeter- 
mined test signal includes a sequence of digital sig- 
nals which is transmitted through the facility or com- 
bination of facilities connecting a data source to a 
data destination after the connection between the 
source and destination is established. The received 
test signal is examined at the destination and the ex- 
amination results are used to determine the rate at 
which data is subsequently transmitted between the 
data source and data destination. Advantageously, 
this technique does not restrict network facility man- 
agement and can be employed in a variety of data 
communication applications. 

Brief Description of the Drawing 

FIG. 1 is a block-schematic diagram of the prior 
art; 

FIG. 2 is a block-schematic diagram of a first em- 
bodiment of the present invention; and 
FIG. 3 is a block-schematic diagram of a second 
embodiment of the present invention. 

Detailed Description 

As shown in the prior art arrangement 1 00 of FIG. 
1, data is coupled bidirectionally between private 
branch exchange (PBX) 101 and PBX 102 via a facili- 
ty connection 103. Connection 103 may include one 
or a combination of metallic, analog carrier or digital 
carrier facilities. The media used by such facilities in- 
cludes wire, air, optical fiber, etc. and the maximum 
data rate that can be transported varies with the ac- 
tual facility or combination of facilities transporting 
data between PBX 101 and PBX 102. Facility connec- 
tion 103 typically includes apparatus which operates 
on the transmitted data. However, for purposes of this 
application, the term "facility connection" does not in- 
clude the apparatus located at the end-points of an 
established connection, i.e., PBX 101 and 102, shown 
in FIG. 1. 

For purposes of discussion, it will be assumed 
that facility connection 1 03 forms part of the PSTN or 
an equivalent private network where the actual facili- 
ty or combination of facilities transporting data be- 
tween PBX 101 and 102 can vary over time. As a re- 
sult, within each of the PBXs, a serial combination of 
a conventional analog modem 106 and a codec 107, 
collectively referred to as ^-law modem 105, is dis- 
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posed between data source/destination 104 in each 
PBX and the facility connection 103. For purposes of 
illustration, it is assumed that each 
source/destination 104 both outputs data to connec- 
tion 103 and receives data from this connection. 5 
Viewing the data signal processing from left to right 
in FIG. 1, analog modem 106 transforms the digital 
data from source/destination 104 into a modulated 
analog carrier signal using well-known modulation 
techniques, such as quadrature amplitude nnodula- io 
tion (QAM). Codec 107 transfonms the modulated 
carrier signal provided by analog modem 106 into a 
sequence of bits using any of a variety of well-lcnown 
pulse code modulation (PCM) schemes. In this and 
the other embodiments which follow, the codec's out- is 
put follows a weighting scheme, refenred to as ^-law, 
so as to be compatible with transmission standards in 
the US and other parts of the world. Of course, other 
weighting schemes, such as A-law, can be used in 
lieu of |i-law weighting. Furthermore, the function of 20 
analog modem 106 and codec 107 can be combined 
to directly transform the digital data outputted from 
data source/destination 104 into the codec's digital 
output. Such a direct transformation obviates the 
need to actually generate the modulated analog car- 25 
rier signal. 

Refer now to FIG. 2. In accordance with a first 
embodiment 200 of the present invention, each of 
PBX 201 and 202 incorporates additional apparatus 
compared to their counterparts in FIG. 1. This addl- 30 
tional apparatus includes controller 203, digital trans- 
ceiver 206, switch 207, test sequence generator 204 
and test sequence detector 205. As will be described 
hereinbelow, this additional apparatus provides a de- 
termination of the type of facility, i.e., digital or non- 35 
digital, forming facility connection 103. This determi- 
nation is then advantageously used to set the rate at 
which data is communicated between PBX 201 and 
PBX 202 to the maximum which may be rel iably trans- 
mitted by facility connection 103. 40 

For purposes of illustration, the embodiment of 
FIG. 2 will be described relative to the sequence of 
events which occur prior to the transmission of data 
from PBX 201 to PBX 202. Pursuant to the present in- 
vention, after a connection is established between 45 
PBX 201 and 202 and during the normal "handshak- 
ing" procedure prior to the transmission of data be- 
tween PBX 201 and PBX 202, controller 203 in PBX 
201 couples a control signal via lead 209 which caus- 
es test sequence generator 204 to output a predeter- 50 
mined test signal on lead 210. This test signal is cou- 
pled through the controller to switch 207. This switch, 
under the control of a signal provided on lead 208, 
couples the predetermined test signal through digital 
transceiver 206 to the facility connection 103. Digital 55 
transceiver 206 is of conventional type which pro- 
vides an appropriate interface for the communication 
of digital signals at rates considerably higher than that 
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coupled through ^-taw modem 105. For example, 
transceiver 206 could be of the type that provides an 
appropriate interface for the ubiquitous T1 facility. At 
this Juncture, it should be noted that the operation of 
digital transceiver 206 does not alter the value of any 
digital input. For example, If the digital Input is a bina- 
ry signal, then each logical "0" and "1" value supplied 
to the transceiver is coupled through it without any 
change In bit values. Within the transceiver, the bits 
may be redocked and multiplexed with other bits, but 
these operations do not alter the value of each input- 
ted bit. In contrast, the operation of analog modem 
1 06 transfomns a digital input into a modulated analog 
carrier signal. The operation of codec 107 then pro- 
vides a digital representation of this modulated ana- 
tog canrier signal. These serial operations, in general, 
alter the bit values that are coupled to the ^-law mo- 
dem. 

The transmitted predetermined test sequence is 
respectively received and examined by controller 203 
and test sequence detector 205 in PBX 202. Within 
PBX 202, lead 211 couples the received predeter- 
mined test sequence to detector 205 and lead 212 
couples an indication as to whether the received test 
sequence has been successfully detected. Success- 
ful detection in the disclosed embodiments corre- 
sponds to the received predetermined test sequence 
being identical to that expected by detector 205. 

The acknowledgment signal generated within 
PBX 202 alters the operation of both PBX 202 and 
PBX 201. More specifically, within PBX 202 the ac- 
knowledgment signal is coupled to controller 203 
where it is used to set the clock signal on lead 21 3 and 
toggle switch 207 so as to couple any subsequently 
received data through the appropriate interface, i.e., 
digital transceiver 206 or n-law modem 105 in PBX 
202. The acknowledgment signal generated within 
PBX 202 is also coupled back to PBX 201 via facilities 
connection 103. Within PBX 201, the acknowledg- 
ment signal causes controller 203 to toggle switch 
207 so that the data transmitted from this PBX is cou- 
pled through the appropriate interface, i.e., digital 
transceiver 206 or ^-law modem 105. In addition, the 
controller 203 in PBX 201 supplies a clock signal on 
lead 213 which varies with the Indication provided by 
the acknowledgment signal. 

In particular, if the test sequence is properly de- 
tected within PBX 202, then the state of the acknowl- 
edgment signal, generated within this PBX, causes 
controller 203 in PBX 202 to toggle switch 207 so that 
data received from facilities connection 103 is cou- 
pled through digital transceiver 206 in PBX 202. In ad- 
dition, controller 203 in PBX 202 provides the appro- 
priate clock signal on lead 213 to properly strobe the 
data coupled to source/destination 104 in PBX 202. 

The acknowledgment signal generated within 
PBX 202 is also coupled back to PBX 201. An ac- 
knowledgment signal indicating the successful detec- 



3 



5 



EP 0 664 638 A2 



6 



tion of the predetermined test sequence within PBX 
202 is coupled first to controiler 203 in PBX 201 . Upon 
receipt of this acknowledgment signal, the controller 
causes switch 207 to toggle so as to couple data 
transmitted from PBX 201 through digital transceiver 
206. in addition, the controller also supplies the ap- 
propriate clock signal on lead 213 to clock the data 
from source/destination 104 at the maximum rate 
which can be reliably transmitted through facility con- 
nection 103. 

When the predetermined test sequence is not 
properly detected within PBX 202, the state of the ac- 
knowledgment signal generated in this PBX causes 
switch 207 to toggle so as to couple any received data 
through ^-law modem 1 05. This acknowledgment sig- 
nal state also causes controller 203 in PBX 202 to re- 
duce the clock signal provided on lead 21 3. As descri- 
bed before for a successful test sequence detection, 
an unsuccessful test sequence detection is also cou- 
pled back to PBX 201 . Within this PBX, the receipt of 
such an acknowledgment signal from facility connec- 
tion 103 causes switch 207 to couple transmitted data 
from this PBX through ^-law modem 105 and causes 
controller 203 to alter the clock signal on lead 213 
which clocks the data from source/destination 104. 

The operation of each PBX, as determined by the 
state of the acknowledgment signal, remains un- 
changed until the established facility connection is 
changed. This will occur, for example, when the data 
call is ended in a typical PSTN application. In the 
present PSTN environment, the maximum data rate 
which can be reliably transmitted through a facility 
connection depends on whether or not such a con- 
nection is "all digital". An all digital facility connection 
is one which only includes one or more digital facili- 
ties. This type of facility connection can. In general, 
reliably transmit data at 58 kilobits/second or higher. 
In contrast, reliable data transmission through a facili- 
ty connection which is not all digital is limited to 19.2 
kilobits/second. 

A preferable test sequence for determining 
whether or not the facility connection between PBX 
201 and 202 is all digital is a pseudorandom se- 
quence. Such a sequence can be readily provided by 
the Incorporation of a pseudorandom number gener- 
ator within test sequence generator 204. To facilitate 
the detection of a pseudorandom test sequence, de- 
tector 205 preferably incorporates a correlator which 
is specifically sensitive to the transmitted sequence. 
Alternatively, detector 205 can include a circuitry 
which generates a replica of the transmitted pseudor- 
andom sequence and determines whether the re- 
ceived pseudorandom sequence is identical to the 
replica. In this regard, it should be appreciated that 
the present invention can utilize many of the techni- 
ques developed for generating training sequences 
and detecting the successful recovery thereof. 

The operation of the embodiment of FIG. 2 has 



been described relative to the transmission of the pre- 
determined test sequence by PBX 201 and the detec- 
tion of the sequence within PBX 202. This sequence 
of events may be used to also determine the maxi- 

5 mum rate at which data may be reliably transmitted 
from PBX 202 to PBX 201. Preferably, however, the 
transmission and detection operation described 
above is repeated so that the predetermined test se- 
quence is also transmitted from PBX 202 and detect- 
to ed within PBX 201 . This additional operation provides 
an independent determination of the maximum rate at 
which data can be reliably transmitted for each trans- 
mission direction. In FIG. 2, it Is assumed that an in- 
dependent determination of this maximum data rate 

15 is made and, therefore, PBX 201 and 202 have Iden- 
tical structures. When Independent determinations 
are made of the maximum data rate which can be re- 
liably transmitted in each transmission direction, con- 
trollers 203 each have the capability of selecting the 

20 minimum of the independently determined maximum 
reliable data rates. This minimum is then used for sub- 
sequent data communications between the PBXs. 

It has been found that if the connection between 
the PBXs in the disclosed embodiments is purely dig- 

25 ital, then, in most cases, a data rate of at least 56 kilo- 
bits/second can be transmitted. Moreover, in certain 
of these cases, a data rate of 64 kilobits/second can 
be reliably transmitted. More specifically, 64 kilo- 
bits/second data can be transmitted when the digital 

30 facility connection between PBXs 201 and 202 is one 
which insures data bit integrity. To insure data bit In- 
tegrity, i.e., the bits provided to one end of a facility 
connection will be outputted at another end of this fa- 
cility connection, certain operations can't be per- 

35 formed In the facility connection. For example, one 
such prohibited operation is robbed bit signaling, 
wherein the least significant information bit is period- 
ically robbed and replaced by a signaling bit. This sig- 
naling arrangement works well and Is suitable for use 

40 with voice communications but, obviously, does not 
insure bit integrity in data communications. There- 
fore, given that a facility connection is all digital, the 
connection could reliably transmit 56 kilobits/second 
data or 64 kilobits/second data. 

45 In the embodiment shown In FIG. 2, the predeter- 

mined test sequence includes a first sequence por- 
tion at a data rate of 64 kilobits/second and a second 
sequence portion at a data rate of 56 kilobits/second. 
If the acknowledgment signal indicates the success- 

50 ful recovery of the 64 kilobits/second data, then the 
clock signal provided in each PBX to the local data 
source/destination is one which causes the clocking 
of data at the 64 kilobits/second rate. Similarly, if the 
acknowledgment signal indicates the successful re- 

55 covery of the 56 kilobits/second data and not the 64 
kilobits/second data, then the clock signal provided to 
the local data source/destination is one which causes 
the clocking of data at the 56 kilobits/second rate. Fi- 
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nally, if neither the first or second sequence portions 
is successfully detected, the acknowledgment signal 
is either not transmitted or indicates the failure to re- 
cover both portions of the predetermined test se- 
quence. In this event, the controller provides a dock 5 
signal to Its local data source/destination whteh limits 
the data rate to 19.2 kilobits/second in the present 
PSTN environment. 

Refer now to FIG. 3 which shows a second em- 
bodiment of the present invention. Embodiment 300 io 
is Intended for applications where the maximum data 
rate which can be outputted from source/destination 
104 is less than the 56 or 64 kilobits/second data 
which, at certain times, can be reliably conveyed be- 
tween the PBXs. In such situations, there is unused is 
channel bandwidth and embodiment 300 is designed 
to make use of this bandwidth. Specifically, PBXs 301 
and 302 each Incorporates an auxiliary signal 
source/destination 303 and multiplexer 304. The 
auxiliary signal, coupled between the pair of 20 
source/destinations 303, may, for example, comprise 
a digitally encoded speech signal. Or, this auxiliary 
signal may represent a digitally encoded speech sig- 
nal and/or auxiliary information commonly referred to 
as secondary channel information. When an acknowl- 25 
edgment signal indicates that the established facility 
connection between the PBXs can reliably couple 56 
or 64 kilobits/second data, switch 207 in each PBX 
routes the data coupled between the PBXs through 
the digital transceivers. In addition, since ifs as- 30 
sumed in FIG. 3 that the data rate from and to each 
source/destination can't be varied, there is no dock 
signal coupled to each such device. Instead, the con- 
trol signal on lead 208 provided by each controller is 
coupled to each auxiliary signal source/destination. 35 
When data can be reliably coupled at 56 kilobits/sec- 
ond or 64 kilobits/second, the state of the control sig- 
nal on lead 208 indicates the maximum reliable data 
rate and enables the operation of each auxiliary sig- 
nal source/destination. For data transmission from 40 
PBX 301 to PBX 302, this control signal state causes 
multiplexer ((x) 304 in PBX 301 to multiplex the auxil- 
iary signal and the data from the source/destination 
in accordance with any of a number of well-known 
time division multiplexing arrangements. In addition, 45 
this control signal state causes \i 304 in PBX 302 to 
demultiplex the received data and thereby separate 
the auxiliary signal from the data. 

It should, of course, be noted that while the pres- 
ent invention has been described In reference to an so 
illustrative embodiment, other arrangements may be 
apparent to those of ordinary skill in the art. First, for 
example, while the disclosed embodiment utilizes 
discrete devices, these devices can be implemented 
using one or more appropriately programmed, gener- 55 
al-purpose processors or special- purpose Integrated 
circuits or digital processors or an analog of hybrid 
counterparts of any of these devices. Second, while 



the disclosed embodiments have been described rel- 
ative to data communications between a pair of 
PBXs, the present invention can be utilized in many 
other telecommunications systems. Indeed, the pres- 
ent invention is also not limited to communications 
between a pair of endpolnts but can also be used in 
multipoint applications where data from a source is 
broadcast to a plurality of destinations. Third, while in 
the disclosed embodiments, digital transceiver 206 
and ^-law modem 105 are shown as separate devic- 
es, the functionality of these devices can be provided 
by a microprocessor-based device which is reconfi- 
gured by the controller to provide the function of dig- 
ital transceiver 206 when the facility connection 103 
can transport the output of this transceiver and can 
be reconfigured to provide the function of ^-law mo- 
dem 105 when the facility connection does not have 
this capability. Finally, while the disdosed embodi- 
ments have been described as being incorporated 
within a pair of PBXs, the present invention can be im- 
plemented within a pair of adjuncts, each adjunct be- 
ing connected to a different PBX. Moreover, the pres- 
ent invention can also be implemented in other com- 
municatbns applications not involving PBXs. 



Claims 

1. Apparatus for use in a communications system 
CHARACTERIZED IN THAT data is communicat- 
ed from a first location to at least one second lo- 
cation at various times via a facility connection 
which changes at different ones of said various 
times, said apparatus CHARACTERIZED BY 

means for transmitting a predetermined 
test signal from said first location to said second 
location via said facility connection at one of saki 
various times; and 

means, responsive to an acknowledge- 
ment signal transmitted from each said second 
location in response to said predetermined test 
signal, for determining whether said facility con- 
nection only indudes at least one digital facility at 
said one of said various times, and said predeter- 
mined test signal is a pseudorandom sequence. 

2. Apparatus for use in a communications system 
CHARACTERIZED IN THAT data is communicat- 
ed from a first location to at least one second lo- 
cation at various times via a facility connection 
which changes at different ones of said various 
times, said apparatus CHARACTERIZED BY 

means for transmitting a predetermined 
test signal from said first location to said second 
location via said facility connection at one of saki 
vark)us times; and 

means, responsive to an acknowledgment 
signal transmitted from each said second loca- 
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tion in response to said predetermined test sig- 
nal, for determining whetlier said facility connec- 
tion only includes at least one digital facility at 
said one of said various times, and said predeter- 
mined test signal includes first and second por- 
tions which are each transmitted at a different 
rate. 

3. The apparatus of claim 2 CHARACTERIZED IN 
THAT said predetermined test signal is a pseu- 
dorandom sequence. 

4. The apparatus of claim 1 or 3 CHARACTERIZED 
IN THAT the first portion of the pseudorandom 
sequence is transmitted at a 64 kilobits/second 
rate and the second portion is transmitted at a 56 
kilbits/second rate. 

5. The apparatus of claim 1 or 2, CHARACTER- 
IZED IN THAT said apparatus includes means for 
processing the data to be communicated from 
said first location to said second location subse- 
quent to the receipt of said acknowledgment sig- 
nal. 

6. The apparatus of claim 5 CHARACTERIZED IN 
THAT said apparatus further includes means, re- 
sponsive to said acknowledgment signal re- 
ceived by said receiving means, for altering the 
processing of data provided by said processing 
means. 

7. The apparatus of claim 6 CHARACTERIZED IN 
THAT said altering means In response to said ac- 
knowledgment signal causes said processing 
means to process the data in one of several alter- 
native modes. 

8. The apparatus of claim 7 CHARACTERIZED IN 
THAT the data to be communicated has values 
which vary with time and In one of the alternative 
modes the data to be communicated from said 
first location to said second location is processed 
in a manner CHARACTERIZED IN THAT each 
data value is coupled through said facility con- 
nection and another of the alternative modes the 
data values to be communicated are altered prior 
to coupling to said facility connection. 

9. The apparatus of claim 8 CHARACTERIZED IN 

THAT said another of the alternative modes the 
data values to be communicated are transformed 
into another signal which is a digital representa- 
tion of a modulated analog carriersignal which, In 
turn, Is representative of the data values. 

10. The apparatus of claim 6 CHARACTERIZED IN 
THAT said altering means varies the rate at which 



the data to be communicated is coupled to saki 
facility connection. 

11. The apparatus of claim 10 CHARACTERIZED IN 
5 THAT altering means provides the data to be 

communicated either at a 64 kilobits/second rate, 
or at a 56 kilbits/second rate, or at a rate not 
greater than 19.2 kilobits/second. 

10 12. The apparatus of claim 1 or 2 CHARACTERIZED 
IN THAT said apparatus is disposed within a 
PBX, 

13. A method for use in a communications system 
15 CHARACTERIZED IN THAT data is communicat- 

ed from a first location to at least one second lo- 
cation at various times via a facility connection 
which changes at different ones of said various 
times, sakJ method CHARACTERIZED BY the 
20 steps of 

transmitting a predetermined test signal 
from said first location to said second location via 
said facility connection at one of said various 
times; and 

25 determining, in response to an acknowl- 

edgment signal generated in response to said 
predetermined test signal and received from 
each said second location, whether said facility 
connection only includes at least one digital facili- 

30 ty at said one of said various times, and said pre- 

dedtermined test signal is a pseudorandom se- 
quence. 
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